Lattice Polygons and the Number 2i + 7

نویسندگان

  • Christian Haase
  • Josef Schicho
چکیده

In this note we classify all triples (a, b, i) such that there is a convex lattice polygon P with area a, and p respectively i lattice points on the boundary respectively in the interior. The crucial lemma for the classification is the necessity of b ≤ 2 i+7. We sketch three proofs of this fact: the original one by Scott [Sco76], an elementary one, and one using algebraic geometry. As a refinement, we introduce an onion skin parameter `: how many nested polygons does P contain? Then we use the “12” of Poonen and Villegas [PV00] to give sharper bounds.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Coefficient functions of the Ehrhart quasi-polynomials of rational polygons

In 1976, P. R. Scott characterized the Ehrhart polynomials of convex integral polygons. We study the same question for Ehrhart polynomials and quasi-polynomials of nonintegral convex polygons. Define a pseudo-integral polygon, or PIP, to be a convex rational polygon whose Ehrhart quasipolynomial is a polynomial. The numbers of lattice points on the interior and on the boundary of a PIP determin...

متن کامل

On convex lattice polygons

Let II be a convex lattice polygon with b boundary points and c (5 1) interior points. We show that for any given a , the number b satisfies b 5 2e + 7 , and identify the polygons for which equality holds. A lattice polygon II is a simple polygon whose vertices are points of the integral lattice. We let A = 4(11) denote the area of II , b{U) the number of lattice points on the boundary of II , ...

متن کامل

6 LATTICE POLYGONS AND THE NUMBER 2 i + 7 CHRISTIAN HAASE AND

In this note we classify all triples (a, b, i) such that there is a convex lattice polygon P with area a, and b respectively i lattice points on the boundary respectively in the interior. The crucial lemma for the classification is the necessity of b ≤ 2 i+ 7. We sketch three proofs of this fact: the original one by Scott [12], an elementary one, and one using algebraic geometry. As a refinemen...

متن کامل

Densest translational lattice packing of non-convex polygons

A translation lattice packing of k polygons P1; P2; P3; : : : ; Pk is a (non-overlapping) packing of the k polygons which is replicated without overlap at each point of a lattice i0v0 + i1v1, where v0 and v1 are vectors generating the lattice and i0 and i1 range over all integers. A densest translational lattice packing is one which minimizes the area jv0 v1j of the fundamental parallelogram. A...

متن کامل

A Fast Algorithm for Covering Rectangular Orthogonal Polygons with a Minimum Number of r-Stars

Introduction This paper presents an algorithm for covering orthogonal polygons with minimal number of guards. This idea examines the minimum number of guards for orthogonal simple polygons (without holes) for all scenarios and can also find a rectangular area for each guards. We consider the problem of covering orthogonal polygons with a minimum number of r-stars. In each orthogonal polygon P,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • The American Mathematical Monthly

دوره 116  شماره 

صفحات  -

تاریخ انتشار 2009